KHOVANOV HOMOLOGY AND WORDS 

TOMONORI FUKUNAGA AND NOBORU ITO 



Abstract. This paper is concerned with nanowords, a generalization of links, 
introduced by Turaev. It is shown that the system of bigraded homology groups 
is an invariant of nanowords by introducing a new notion Ul- This paper gives two 
examples which show the independence of this invariant from some of Turaev's 
homotopy invariants. 



1. Introduction 

In this paper, an alphabet is a finite set and a letter means its element. A word on 
an alphabet A is a finite sequence of letters in *4, and a phrase is a finite sequence 
of words on A. If each letter in the alphabet appears exactly twice in the word 
(respectively phrase), then we call this word a Gauss word (respectively a Gauss 
phrase). 

In the papers [6] and [7J, V. Turaev introduced the theory of topology of words 
and phrases (see also [8]). The theory is a combinatorial extension of the theory of 
virtual knots and links. Let a be an alphabet endowed with an involution r. An 
a-alphabet is a pair an alphabet A and a map | • | from A to a. We call this map 
| • | a projection. Then a nanoword (respectively nanophrase) over a is a pair an 
a-alphabet A and a Gauss word (respectively a Gauss phrase) on A. 

Turaev defined an equivalence relation which is called S-homotopy on nanophrases 
for a subset S of a 3 . Two nanophrases are S-homotopic each other if and only if 
they are related by a finite sequence of isomorphisms and S'-homotopy moves (i), 
(ii), (iii), and inverse moves of S'-homotopy moves (definitions of an isomorphism of 
nanophrases and S- homotopy moves is given in Section |2]). 

In the paper [7J , Turaev gave some geometric meanings of the theory of topology 
of words and phrases. Let a* be a set consisting of four letters a+, a_, b+, and 
6_. Moreover let r* be an involution on a* and S* be a subset of a 3 , which is 
defined in Section 2. Then Turaev proved that the set of the S*-homotopy classes 
of nanophrases over a* is one to one corresponds to the set of the stable equivalence 
classes of ordered pointed fc-component curves. 

In the same paper, Turaev considered nanophrases over a± with an involution t\ 
up to Si-homotopy (we call elements of this set pseudolinks, see Section 2 of [7] for 
more details). Turaev constructed the Jones polynomial for pseudolinks. 

The purpose of this paper is to construct Khovanov homology for pseudolinks 
and we prove Si-homotopy invariance of the homology. As an application of the 
Khovanov homology for pseudolinks to nanophrases over an arbitrary alphabet, we 
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Figure 1. Virtualization. 



construct a new invariant for nanophrases by using the Khovanov homology for pseu- 
dolinks. Moreover, we show that the new invariant is independent of the homotopy 
invariants A and characteristic sequences for nanowords which were defined in [B]. 

In [5], Manturov defines Khovanov homology with Z/2Z coefficients of virtual 
knots and observes that the homology he defined is invariant under virtualizations 
(see Figure [1]). Since we can view pseudolinks as virtual links modulo virtualizations, 
Manturov's Khovanov homology is an invariant of pseudolinks. We can see that 
our homology KH l, i = H l (C* ,J ,d) is the same as that of Manturov by considering 
the isomorphism between Viro's definition [TU] and Bar-Natan's definition pQ of 
Khovanov homology. However, our construction has some benefits over Manturov's 
construction as follows. First, it is easy to calculate our homology as an invariant 
of long virtual strings because there is a natural bijection from pseudolinks without 
shifts to long virtual strings using word theory. Second, our construction makes it 
easier to calculate our new invariants of nanophrases over an arbitrary alphabet. 
Third, our proof of invariance of the homology is simple because the proof is given 
by explicit chain homotopy maps and retractions on complexes. 

This paper is organized as follows. In Section 2, we review the theory of topology 
of words and phrases. In Section 3, we introduce Kauffman-type states of pseu- 
dolinks, and we define the Jones polynomial for pseudolinks by using Kauffman-type 
states of pseudolinks. After that we show that this definition is equivalent to the 
definition of the Jones polynomial for pseudolinks introduced by Turaev in [7j. In 
Section 4, we define Khovanov homology with Z/2Z coefficient, and in Section 5, we 
prove Si-homotopy invariance of the homology which is constructed in Section 4. In 
Section 6, we discuss an application of the Khovanov homology for pseudolinks to 
the theory of topology of nanowords and nanophrases over an arbitrary alphabet. 

2. TURAEV'S THEORY OF WORDS 

2.1. Nanowords and Nanophrase. For our preliminary discussions, we define 
nanophrases and their S- homotopy in the same manner as that in Turaev's original 
paper |B] Section 2], [TJ Section 2], Gibson's paper [21 Section 2], or Fukunaga's 
paper [21 Section 2.1]; these papers provide a detailed description of the terminology 
of nanophrases. 

An alphabet is a finite set and letters are its elements. For an alphabet a, an a- 
alphabet A is a set where every element A of A has a projection | | : A \- > \A\ & a. 
A word of length n > 1 in an alphabet A is a mapping w : n — > A, where n = 
{i e N I 1 < i < n}. Such a word is encoded by the sequence w(l)w(2) ■ ■ - win). By 
definition, there exists a unique word of length 0. We define an opposite word by 
writing the letters of a word w in the opposite order. For example, if w = abc, then 
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w~ = cba. A word w : h — > A is a Gauss word in an alphabet A if each element of A 
is the image of precisely two elements of n or w is 0. A Gauss phrase in an alphabet 
A is a sequence of words Xi, X2, ■ ■ ■ , x m in A denoted by such that 

Gauss word in A. We call the ith component of the Gauss phrase. 
In particular, if a Gauss phrase has only one component, that component is a Gauss 
word. A nanoword (A, w) over a is a pair (an a-alphabet A, a Gauss word in the 
alphabet ^4). For a nanoword (A, w = W1W2 ■ ■ ■ Wk) over a consisting of subwords Wi 
(1 < i < k) of w, a nanophrase of length k > over a is defined as (A, Wi\w2\ ■ ■ • \wk). 
Whenever possible, (.4., u>i|w 2 | ■ • • \wk) is indicated by simple symbols: Wi|w 2 | • • • \wk, 
(A,P), or P. We call Wi the ith component of the nanophrase. An arbitrary 
nanoword w over a yields a nanophrase w of length 1. However, we distinguish 
between nanowords and nanophrases of length 1. By definition, there exists a unique 
nanophrase of length 0. Note the fact that is not a nanophrase of length (see [TJ 
Subsection 6.1]. Turaev did not differentiate between nanowords and nanophrases 
of length 1). We denote the nanophrase of length by 0. Note that we distinguish 
the nanophrase 0|0| . . . |0 of length k from that 0|0| . . . |0 of length I if k I. 

An isomorphism of a-alphabets Ai, A2 is a bijection / : A\ — > A2 such that 
\A\ = \ f(A)\ for an arbitrary A G A\. Two nanophrases (Ai,pi = ■ ■ • \ w k) 

and (A2,P2 — w 'i\ w> 2\ ' ' ' \ w 'k') over a are isomorphic if k = k' and there exists 
an isomorphism of a-alphabets / : A\ — > A2 such that = fwi for every i G 
{1,2,..-,*}. 

2.2. Homotopy of nanophrases. To define a homotopy of nanophrases, we con- 
sider a finite set a with an involution r : a — > a and a subset S <Z a x a x a. We call 
the triple (a, r, S) homotopy data. Turaev defined an S- homotopy as follows (see [7J 
Section 2.2], [21 Section 2.1], (31 Section 2]). 

Definition 2.1. Let (a,r,S) be homotopy data. Two nanowords (Ai, u>i) and 
(^42,^2) are S'-homotopic if one nanophrase is changed into the other by the finite 
sequence of the isomorphisms and the following three type deformations (l)-(3), 
called homotopy moves, and their inverses. The relation S'-homotopy is denoted by 

(HI) Replace (A, xAAy) with (A\ {A}, xy) for A, and x, y are words in A \ {A} 
that possibly include the character | such that xy is a Gauss phrase. 

(H2) Replace (A,xAByBAz) with (A\{A, B}, xyz) if A,B G *4withr(|A|) = \B\ 
where x, y, z are words in {A, B} that possibly include the character | such that 
(xyz) is a Gauss phrase. 

(H3) Replace (A, xAByACzBCt) with (A, xBAyCAzCBt) for (\A\, \B\, \C\) G S, 
where x, y, z, and t are words in A that possibly include the character | such that 
(xyzt) is a Gauss phrase. 

We note the following two lemmas from [3 Lemma 2.1, Lemma 2.2] (see [21 Lemma 
2.4, Lemma 2.5]). 

Lemma 2.1. Let (a,r,S) be homotopy data and A be an a-alphabet. Let A, B, 
and C be distinct letters in A and let x, y, z, and t be words that possibly include 
the character \ in the alphabet A \ {A,B,C} such that (xyzt) is a Gauss phrase in 
this alphabet. Then, 
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(1) {A, xAByC AzBCt) ~ s (A, xBAyACzCBt) for (\A\,t(\B\), \C\) G S; 

(ii) (A, xAByCAzCBt) ~ 5 (A, xBAyACzBCt) for (t(\A\),t(\B\), \C\) G S; and 
(m) (A, xAByACzCBt) ~ s (A, xBAyCAzBCt) for (t{\A\), \B\, \C\) G S. 

Lemma 2.2. Suppose that S n (a x {b} x {&}) 7^ /or a// b G a. Let (.A, xAByABz) 
6e a nanophrase over a with \B\ = t(\A\), where x, y, and z are words that possibly 
include the character \ in the alphabet A \ {A, B} such that xyz is a Gauss phrase 
in this alphabet. Then, (A,xAByABz) ~s (A \ {A, B}, xyz). 

Definition 2.2. Let a be a finite set. Consider an involution v : a. — > a called the 
shift involution. The //-shift of a nanoword (A, w : n — > A) over a is the nanoword 
(A',w' :h~^ A') obtained by steps (l)-(3): (1) Let A := (A - {A}) U {A v }, where 
A v is a letter not belonging to A. 

(2) The projection A' — > a extends the given projection A — {A} — > a by \A U \ = 

(3) The word w' in the alphabet A' is defined by w' = xA v yA v for w = AxAy. 

We define ^-shifts and ^-permutations of words in a nanophrase P = (A, Wi\w 2 \ 
■ ■ ■ \wk) over a and define V(a, S, v) in the following manner as in Subsection 
6.2]. 

Fix a homotopy data (a, r, S) and a shift involution in a. 

Definition 2.3. For i — 1, . . . , k, the ith v-shift of a nanophrase P moves the first 
letter, say A, of Wi to the end of W{, keeping \A\ G a if A appears in W{ only once 
and applying v if A appears in W{ twice. All other words in P are preserved. 

Definition 2.4. Given two words u, v on an a-alphabet A, consider the map- 
ping A —> a sending A G A to G a if A appears both in u and v and 
sending A to \A\ otherwise. The set A with this projection to a is an a-alphabet 
denoted by A u nv- For i = 1, . . . ,k — 1, the v- permutation of the ith and (i + 
l)st words transforms a nanophrase P = (A,Wi\w2 \ ■ ■ ■ \ wk) into the nanophrase 
(A, W\\w2\ ■ ■ ■ \ wi-i\wi + i\wi\wi + 2\ ■ ■ ■ \ wk). The operation is involutive. The //-permu- 
tations define an action of the symmetric group Sk on the set of nanophrases of length 
k. 

V(at, S, v) denotes the set of nanophrases over a quotiented by the equivalence 
relation generated by S-homotopy, //-permutations and, //-shifts on words. 
Turaev defined pseudolinks in the following manner as in [7J Subsection 7.1]. 

Definition 2.5. Let a± = {—1,1} with involution r permuting 1 and —1 and let 

Si C «i x ct\ x oti consists of the following six triples: (1, 1, 1), (1, 1, —1), (—1, 1, 1), 
(— 1, —1,-1), and (—1, — 1, 1), (1, — 1, —1). Let v = id. Nanophrases in V(cni, Si, id) 
are called pseudolinks. 

Remark 2.1. Let a* be a set consisting of 4 distinct elements a + ,a_,6 + , and 6_ 
with involution r : a± t— > b T . Let S* = {(a±, 

(fe ± , 6±, &±), (6±, &±, 6 T ), (ihp, b±, b±)}. A projection a* ->■ «i := {1, -1}; a+, b + h-> 1 
and a_, 6- —1 induces a surjective mapping P(a*, S 1 *, //) — )■ 5i, id). 

In the last part of this section, we describe the notation A w as in [3, Subsection 
6.2] and the notation P w as in [7] Subsection 8.2]. 
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Definition 2.6. For a word w, A w denotes the same alphabet A with a new pro- 
jection | • • • \ w to a defined as follows: for A e A, set \A\ W = t(\A\) if A occurs once, 
l-^U = Kl^l) ^ A occurs twice, and \A\ W = \A\ otherwise. For a phrase P in an 
«i-alphabet A and a word w on A, P w denotes the same phrase on the ai-alphabet 
A 

3. Jones polynomial for pseudolinks 

Turaev defined the Jones polynomial for pseudolinks by using recursive relations 
for the bracket polynomial of nanophrases over a* Section 8] . In this section, we 
present a state sum representation of the Jones polynomial for pseudolinks. 

Definition 3.1. For every pseudolink P = (A, w±\w2\ ■ ■ ■ \wk), we assign a sign —1 
or 1 to each letter A and call the sign the marker of A, denoted by mark(A). Let a 
state s of P be P with their markers for all the elements of A. 

For an arbitrary pseudolink P assigned with state s, we consider the following 
deformation (*): 



* < 



u>i| • • • \AxAy\ ■ ■ ■ \w k -)> 



iui| • • • | Ac | A/ 1 • • • \w k ->■ 




\wk if mark(A) = \A\ 

■ \w k ) x if mark(A) = -\A\ 

\w k if mark(yl) — \A\ 

■ ■ \wk)x if mark(74) = — \A\. 



A pseudolink 0| • • • |0 is obtained by repeating these deformations from P. We 
denote the length of this pseudolink 0| • • - 10 by \s\. 

Definition 3.2. We denote a letter A with \A\ = 1 and mark(A) = +1 (respectively 
mark(A) = —1) by A + (respectively A-), and we denote a letter A with \A\ = —1 
and mark(A) = +1 (respectively mark(v4) = —1) by A + (respectively A_). 

Example 3.1. Consider P = ABAB with \A\ = \B\ = 1. If mark(A) = 1 and 
mark(5) = — 1, P is represented as A + B-A + B- and 

A + B_A + B_ { 4 BAB- 

^0. 

If P has mark(A) = 1 and mark(5) = — 1, 

A_B + A_B + { 4 B + B + 
^0. 

Example 3.2. Let us add two more examples. 

A + B + A + C + B + C + { 4 B + \C + B + C + 

(3) 4 c + c + 



^0|0. 
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A_B_A_C + B_C + H B_C+B_C+ 

(4) { 4 c + c + 

Lemma 3.1. \s\ is well defined. In other words, \s\ does not depend on the order 
in which letters are deleted. 

Proof. By the definition of the deformation, it is sufficient to consider the cases 
which do not contain an overline. For such cases, we obtain Table [TJ 

For example, consider the case A + xA + yB + zB + t. If we delete A first, then 

A + xA + yB + zB + t — ► x\yB + zB + t 
— > x\B + zB + ty 
— > x\z\ty 



If we delete B first, then 

A + xA + yB + zB + t — ► B + zB + tA + xA + y 
— > z\tA + xA + y 
— > z\A + xA + yt 
— > z\x\yt 

Thus \s\ does not depend on the order of deletion of letters. 

□ 

Remark 3.1. The deformation (*) corresponds to smoothing crossings of link dia- 
grams in the following figures (see [TQJ, Page 320, Figure 1]). 



X 




Figure 2. Smoothing of a diagram according to thick segments cor- 
responding to markers. 

Definition 3.3. For an arbitrary pseudolink P and state s of P, we define [P], [P\s] 
G 7i[t, u, d] by 

^cj^ ^p|gl ^(({positive marker}^J{negative marker}^|s| — 1 

(6) [P]:=5>| S ]. 

s 

Proposition 3.1. The polynomial [P] is invariant under an S\-homotopy move 
(H2) for an arbitrary pseudolink P if and only if u = t~ x and d = —t 2 — t~ 2 . 
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Table 1. All the types of the nanophrases that should be checked 
are arranged in the left column. For each nanophrase in the same and 
left line, the nanophrase is got after we delete a letter A and then 
B in each line of the center column. The counterparts of the center 
column that are got after we delete B and A in the left column. 



cases 


deleting A then B 


deleting B then A 


A+xA + yB + zB+t 


x\z\ty 


z\x\yt 


A-xA^yB+zB+t 


z\tx~y 


z\x~yt 


A+xA + yB-zB-t 


z\x\yt 


x\z\ty 


A-xA„yB-zB-t 


z~tx~y 


x~yz~t 


A + xB + yA + zB + t 


yxtz 


zyxt 


A-xB+yA-zB+t 


z~xty~ 


y~z~xt 


A + xB_yA + zB_t 


x~y~tz 


t~yxz~ 


A_xB_yA_zB_t 


x~ z\ty~ 


yt\xz~ 


A + xA + y\B + zB + t 


x\y\z\t 


x\y\z\t 


A_xA_y\B + zB + t 


x~y\z\t 


x~y\z\t 


A + xA+y\B_zB-t 


x\y\z~t 


x\y\z~t 


A-xA-y\B-zB_t 


x~y\z~t 


x~y\z~t 


A + xB + y\A + zB + t 


yz\tx 


xt\zy 


A-xB + y\A_zB + t 


z~xty~ 


t~x~ zy 


A + xB_y\A + zB_t 


z~y~tx 


t~yzx~ 


A_xB_y\A_zB_t 


x~z\ty~ 


y~t\zx~ 


A + x\A + yB + zB + t 


z\txy 


xyt\z 


A_x\A_yB + zB + t 


z\tx~y 


x~yt\z 


A + x\A + yB_zB_t 


z~txy 


xyz~t 


A-x\A_yB_zB-t 


z~tx~y 


x~yz~t 


A + x\A + y\B + zB + t 


xy\z\t 


xy\z\t 


A_x\A_y \B + zB + t 


x~y\z\t 


x~y\z\t 


A + x\A + y \B_zB-t 


xy\z~t 


xy\z~t 


A_x \A_y\B_zB_t 


x~y\z~t 


x~y\z~t 


A + x\B + y\A + zB + t 


txzy 


xzyt 


A_x\B + y\A_zB + t 


tx~ zy 


x~ zyt 


A + x\B_y \A + zB_t 


xzy~t 


y^txz 


A_x\B_y \A_zB_t 


z~xt~y 


t~yz~x 


A + x\A + y\B + z\B + t 


xy\zt 


xy\zt 


A-x\A-y\B+z\B+t 


x~y\z\t 


x~y\z\t 


A+x\A+y\B-z\B-t 


xy\z~t 


xy\z~t 


A-x\A-y\B-z\B-t 


x~y\z~t 


x~y\z~t 



Proof. Consider a nanophrase P = P\\ABxB Ay\P 2 with \A\ = + and \B 
where x and y are words not including the character "|" Then, 

[P^ABxBAy^] = t[P 1 \BxB\y\P 2 \ + s[(Pi\Bx~ By\P 2 ) x ] 

= (f + tsd + s 2 ) [(Pi|aT Ij/lPa)*] + st^xy^] 
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Thus if [P] does not change by the second homotopy move, then t 2 + tsd + s 2 = 
and st — 1. In other words s = and d = — t 2 — t~ 2 . 

Converse is easily verified by the above equation. □ 

Remark 3.2. Substituting t" 1 for u and — t 2 — 1~ 2 for d, we have 

[p] = J^«(-i 2 -r 2 )H-\ 

where a(s) := (j{ positive marker } — jj{ negative marker }. 

Proposition 3.2. [P] is invariant under an Si-homotopy move (H3) for an arbi- 
trary pseudolink P. 

Proof. First, we consider the case of (e(A) , e(B) , e(C)) = (±,±, ±). Consider the 
third homotopy move 

P x \ABxACyBCz\P 2 — > P 1 \BAxCAyCBz\P 2 . 

Then, 

\P x \ABxACyBCz\P 2 \ = ^[P^xy^^] 

+ (2t^ + r 3e ^ + r t{A \-t 2 - t- 2 ))[P 1 |^-y-|P 2 ] 

+ ^[P 1 |x-y|z|P 2 ] 

+ t'^^xy' z\P 2 ] 

+ r e(A) [Pi|aTyz|P 2 ] 

and 

\P x \BAxCAyCBz\P 2 \ = ^[P^xy^P^ 

+ (2t e ^ + r 3e(A) + r e W(-t 2 - r 2 ))[P 1 |x-y|z|P 2 ] 

+ t £ ^[P 1 |x-^^|P 2 ] 

+ r e(A) [Pi|xy-z|P 2 ] 

+ r e ^[Pi|z-j/-x|P 2 ]. 

Note that 

2f (A) + r 3 £ (A) + r e(A) ( _ t 2 _ = f (A) 

Therefore \P x \ABxACyBCz\P 2 \ is equal to \P x \BAxGAyGBz\P^. 
Consider the third homotopy move 

P 1 \ABx\ACyBCz\P 2 — ► P x \BAx\CAyCBz\P 2 . 

Then 

\P x \ABx\ACyBCz\P 2 \ = ^[P^xzy^] 

+ (2t e ( A ) + r 3 < A i + r e ( A )(-t 2 - r 2 ))[Pi|^-y-|p 2 ] 
+ r^fPilx-ly-^lPa] 

+ ^[Pil^y-lP,] 
+ t-^P^x'yz^] 



\P x \BAx\CAyCBz\P 2 \ = ^[P^xyz^] 

+ (2t e (A) + t" 3e(A) + t- e ^(-^ 2 - t" 2 ))[Pik~a;-l/|P2] 
+ r e ^[P 1 |x-yz|P 2 ] 

+ r e ^[P 1 |x-|y-z|P 2 ] 

+ t £ ^[P 1 |a;-y-2|P 2 ]. 

Therefore, [P^ AP^ACyPC^Pa] is equal to [Pi|SAc|CAj/CSz|P 2 ]- 
Consider the third homotopy move 

P x \ABxACy\BCz\P 2 — ► P x \BAxCAy\CBz\P 2 . 

Then 

[PilAPxACylPCzlPa] = t z < A) [P x \xzy\P 2 \ 

+ (2^ + r 3 ^ + t-^(-t 2 - r 2 ))[P!|xy-z|P 2 ] 

+ r< A) [P x \x~y~z\P 2 ] 

+ ^[PxIx-yzlPa] 

+ r< A \P x \yx-\z\P 2 \ 

and 

[PilPAxlCAyCP^lP,)] = ^[Pil^lPj 

+ {2t t{A) + r 3t{A) + r< A \-t 2 - r 2 ))[P x \x-yz\p 2 ] 
+ r e ^[P!|x-y-z|P 2 ] 

+ r^iP^y-xlzlP,} 
+ t< A \P x \xy- Z \P 2 }. 

Therefore [P^ABxACy^Cz^] is equal to [P x \BAxCAy\CBz\P 2 ]. 
Consider the third homotopy move 

P x \ABx\ACy\BCz\P 2 — > P X \B Ax\C Ay\C B z\P 2 . 

Then 

[P x \ABx\ACy\BCz\P 2 ] = t 3 < A \P x \y\zx\P 2 \ 

+ (2t e (A) + r 3e(A) + r^H-t 2 - t~ 2 ))[Pi\y~zx\P2] 

+ r e(A) [Pi|x-|zy-|P 2 ] 
+ t< A \P x \xzy-\P 2 ] 
+ r e ^[Pi|j/x-|z|P 2 ] 



and 

[Pi\BAx\CAy\CBz\P 2 ] = t 3e(A) [Pi|^|s|P 2 ] 

+ (2t e ^ + t~ 3e W + r< A \-t 2 - r^P^y-xz^] 

+ r e(A) [Pi|zy-|ar-|P 2 ] 
+ r £ ( A )[P 1 |x-y|z|P 2 ] 
+ ^[Pil^-j/x-lPz]. 

Therefore [Pi|ABx| ACy\BCz\P 2 ] is equal to [P 1 |Bv4ar|C'Ay|C , B;z|P2]- 

The cases of (e(A), e(B), e{C)) = (t, ±, ±) and (e(A), e{B), e(C)) = (±, ±, =f) are 
proved in a similar way as the above case. □ 

Proposition 3.3. For an arbitrary pseudolink P , the Jones polynomial J{P) for 
pseudolinks is given as 

(7) J(P) = (-t)- 3w ^ t a{s \-t 2 - r 2 )!'!- 1 , 

spates 

Where W(P) = ^letters A in P \ A \- 

Remark 3.3. The Jones polynomial J{P) of a pseudolink P is given by using recur- 
sive relations for the bracket polynomial of nanophrases over a* [7J Section 8] . The 
existence of J(P) can be confirmed from geometrical objects (links). Here, we give 
this well-definedness by Lemma 13.11 and ([7]) using only pseudolinks. 

Definition 13.41 of enhanced states is given in the same manner as that in [TUj Page 
326, Subsection 4.3]. 

Definition 3.4. An enhanced state S of pseudolink P implies a collection of markers 
constituting a state s of P enhanced by an assignment of a plus or minus sign to 
each of the components 0| • • • |0. (Recall that 0| • • • |0 is obtained by deformations 
(*).) We denote with a positive marker + by + and with a negative marker — 

by0- 

Definition 3.5. We rewrite the deformation (*) as follows: 



** < 



Wi\ - ■ ■ \AxAy\ ■ ■ ■ \w k — > 
Wi\--- \Ax\Ay\ ■ ■ ■ \w k -> 




\%Vk if mark(A) = \A\ 
■ \wk)x if mark(A) = — \A\ 
\wk if mark(v4) = \A\ 
' ' \ wk)x if mark(A) = — \A\. 



where a is a reminder put on the place of deleting letter A in the case of (*). 
We define a as a letter of a nanophrase where \a\ is \A\. A pseudolink a\ ■ ■ ■ a n \ 
a 2 ' ' ' a n 2 1 ' ' ' \ a i " ' ' a n k , i s given by repeating these deformations (**) from P. The 
pseudolinks represents an enhanced state S and then the pseudolink is denoted 

by £1 Bli ' B ™ 1 |^2 Bl2 '" i3 " 2 |---|0e fc ,' Blfc '"' B ™ ft ', where B{ ■ ■ ■ B l m , is a word obtained by 
arranging all the distinct letters in {A\, . . . , A l n .} in any desired order. The symbol 
By implies that the letter of P belongs to the x-th component of an enhanced state 
of P and the letter is the y-th letter of the x-th component by the desired order. 
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Example 3.3. Example 13.21 is rewritten by using Definition 13.51 

A+B+A+C+B+C+ ( 4 ] aB + \aC + B + C + = B + a\B + C + aC^ 
(8) ( 4 3 babC + aC+ = C+aC+bab 

( 4 3 ca\cbab = r c \® ABC . 



states s 

t a{S)(_ t 2y(S) 
enhanced states S 



A-B-A..C+B-.C+ ( 4 } aB_aC + B_C + = B_aC + B_C + a 
(9) { *4 bC + abC + a = C + abC + ab 

( 4 } cbacab = <& ABC . 
Definition 3.6. For an arbitrary enhanced state S of pseudolink P, let 

do) Ksy.^^m, 

(11) t(S) := t{0 + in P s ] - 1{0. in P s ], 

(12) j(S) ;= _^ + MS)-3«.(P) 6Z 

Let s be a state of a pseudolink P, S be an enhanced state of P, and J(.P) 
(— t 2 — t~ 2 )J(P). By using the above notations, we have 

(13) J(P) = (-t)~ 3w{p) £ t a(s) (-^ 2 -r 2 ) |s| 

states s 

(14) = (-r MP) £ 

enhanced si 

(15) = £ (-i)-(mr(s) t -2i(s) 

enhanced states 5 

(16) = £ (-l)^V*) (g = -t- 2 ) 

enhanced states S 

(17) = £ (_i)^) g i(S)_ 

enhanced states S 1 

Remark 3.4. Let «o be a set {—1, 1} with an involution r : ±1 i-> =)=1 and So be 
{(—1, —1, —1), (1, 1, 1)}. Note that every Si-homotopy invariant of pseudolinks is 
an So-homotopy invariant of nanophrases over «o because So c S%. 

Corollary 3.1. J(P) and J(P) are So-homotopy invariants for nanophrases P over 

4. The Khovanov homology for pseudolinks 

Definition 4.1. For an arbitrary pseudolink P, let C(P) be a free abelian group 
generated by the enhanced states of P. We define the subgroup C l,J (P) of C(P) by 

C iJ (P) := (S : enhanced states | j(S) = j,i(S) = i) (i, j G Z). 
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Remark 4.1. The Jones polynomial is given as 



j(p) = xy E ( nw'-'i/M. 

Let us define the differential d of bidegree (1, 0) as follows: 

d(S) = ( S: T)T. 

enhanced states T 

In other words, for two arbitrary enhanced states S and T, we define incidence 
numbers (S : T). We define the differential in the manner similar to that in pTQl 
Section 5]. Assume that the order of letters in the alphabet of a pseudolink P is 
given. 

Definition 4.2. The incidence number (S : T) is zero unless the markers of S and 
T differ at only one letter of P; this letter is called the different part between S 
and T. The marker of S is positive and that of T is negative at this different part. 
If (S : T) j£ 0, the different part between S and T satisfies one of the six cases 
(HHD (J23D in the following: 



(18) 5:0 ei |...|0 e! _ 1 |0-^-|0-- A -|0 £!+1 |---|0e fc 

^T:0 ei |--.|0 £i _ 1 i0-- A -|0e m i---i0 efe ; 

(19) 5:0 ei |--|0_- A -|0 + - A -|0 etfl |-"|0 eib 

^T:0 £1 |...|0 ei _ 1 |0 + "^"10e i+1 |---|0e fc ; 

(20) 5':0 ei |...|0 e! _ 1 |0 + ^10-^-|0 £!+1 |---|0e fc 

^T:0 ei |-.-|0 ei _ 1 i0 + - A -i0e m i---|0 efe ; 

(21) 5:0 ei |---|0 ei „ 1 |0 + - A -|0 ei+1 |---|0 efc 

: ei | • • • |0 ej _J0 + "" A ""|0 + "" A '"|0 ei+1 | • • • |0 e& ; 

(22) 5:0 ei |...|0 e! _J0-^'10 em |---|0 e , 

^T:0 £1 |---|0 ei _ 1 i0 + - A -i0-- j4 -|0 e!+1 |---i0e fc ; 

(23) S':0 ei |-.-|0 e! _ 1 |0J^-|0 e!+1 |-.-|0 efe 

^T:0 ei |---|0 e; _ 1 |0J^-|0 + - A -|0e i+1 |---|0e fc ; 
For (IISII-CT, (5 : T) is defined as 

(24) (S : T) := 1. 
Theorem 4.1. d o d = modulo 2. 
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Proof. Let 6j be the ith marker of the ith letters, and so, is an element of {+, — }. 
Consider the /c-tuple (e 1 ,e 2 , ■ ■ ■ , e k ) consisting of all the markers of a phrase. If card 
{j | €j = +} < 1, d 2 (S) = 0. Thus we can assume that card {j \ €j = +} > 2 now. 
To prove 

dod(S)= Yl (S : T)(T : U)U = 0, 

enhanced states T,U 
We Show Eenhaneed states A S T)(T : U) = 0. 

Let A and B be different parts between S and U. We can assume that the other 
letters in the phrase have already been deleted by the deformation (**). We denote 
phrases consisting of letters replaced by the deformation (**) as otj (j G {1, • • -k}), 
x, y, z, and t. We denote a state S by S = (a phrase P with markers, a pseudolink 
given by repeating the deformation (**) from P to the end). We verify the following 
26 cases: 
(1) 



(2) 



(3) 



(4) 



(5) 



(6) 



(7) 



(8) 



S = (ai| • ■ ■ \ai-i\A + xA + yB + zB + t\ai + i\ ■ ■ ■ \a k , 



ei | - - • |0 ei _J0, 11 -"" l -|0 £12 '"^-"|0, 1 3'" s "'-|0 ei+1 l - - • I0. fc 



S = (cci| • • • \ai-i\A + xA + yB + zB + t\a l+ i\ ■ ■ ■ \a k , 



0e 1 |---|0e ( _ 1 |0 £ll '" AB -|0e 12 - B -|0 ei+1 |---|0 e J 



S = («i| • • • \ai^i\A + xA + yB + zB + t\ai +l \ ■ ■ ■ \a k , 

K\---\KJ^r AB iKi\---\K) 



(ai| • • • \cti-i\A + xB + yA + zB + t\cti + i\ ■ ■ ■ \a k , 

K\--AKJKf---\KJ---\K) 



(ai| • • • \on-i\A + xB + yA + zB + t\ai +1 \ ■ ■ ■ \a k , 



(ai| • • • \oti-i\A + xB + yA + zB + t\ai +1 \ ■ ■ ■ \a k , 



ei |---|0e i _ 1 |0 £ll -^-|0 £l2 -^-|0, + 1 |---|0eJ 

S = (ai| • • • \oti- 1 \A + xA + y\B + zB + t\ai +1 \ ■ ■ ■ \a k , 



S = (ai| • • • \ai-i\A + xA+y\B + zB+t\ai Jrl \ ■ ■ ■ \a k , 

ei |---|0 £i - 1 |0 £11 """ A -10e 12 '-- s -10 £1 3-'- B -10 ei+1 |---|0 e J 
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= («i| • • • \ai„i\A + xA + y\B + zB+t\ai + i\ ■ ■ ■ \a k , 

ei |---|0e i _ 1 |0 £ll - A -|0e 12 - B -|0e i+1 |---|0,J 

= («i| • • • \ai- 1 \A + xB + y\A + zB + t\ai +1 \ ■ ■ ■ \a k , 

e J'--|0e i _ 1 |0 £ll - AB -|0 £l2 -^-|0, + 1 |---|0eJ 

= («i| • • • \ai- 1 \A + xB + y\A + zB + t\ai +1 \ ■ ■ ■ \a k , 

K\---\K-^e 1 r AB iK,\---\K) 

= (ai| • • • \a l - 1 \A + xB + y\A + zB + t\on +1 \ ■ ■ ■ \a k , 

ei |---|0 ei - 1 |0 £11 -^-|0e 12 - AS -|0 ei+1 |---|0 e J 

= («i| • • • |a;_i|A + |a;A + y5 + 2;S + t|Q;; + i| • • • \a k , 

ei |---|0e i - 1 |0 £ll - AB -|0 £l2 -^-|0, + 1 |-'-|0eJ 

= («i| • • • |«i_i|A + x|A + y J B+2; J B + t|a /+ i| • • • \a k , 

0, 1 |---|0 ei - 1 |0 £11 """ AB -|0 £12 "'" AB ""10, i+1 |---|0 e J 

= (ai| • • • \ai-i\A + x\A + yB+zB+t\a l+1 \ ■ ■ ■ \a k , 

ei |---|0 ei _ 1 |0 £11 - AB -|0 ei+1 |---|0J 

= («i| • • • |a z _i|A + a;|A + yS + zS + i|a ;+ i| • • • \a k , 

ei |---|0e i _ 1 |0 £11 - AS -|0e i+1 |-'-|0 e J 

(ai| • • • |ai_i|A + a;|A + y|S + 2;S + i|a m | • • • |a fc , 

0,J---|0^J0en--- A n0 £l2 ^10 £l 3--- B '-'|0, +1 |---|0,J 

(ai| • • • |aj_i|A + z|A h y|.B + 2:.B H J|a H .i| • • • \a k , 

0.i I • • • l0 e ,-J0 e n- A -|0 eia - B -|0 ei s- fl -|0 ei+1 l • • • I0J 

= (ai| • • • laz-ilA+xlA+yl^+^fi+tlai+il • • • |a fc , 

ei |---|0 ei - 1 |0e 11 -" A "10e 12 - B -|0 ei+1 |---|0,J 
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(20) 



(21) 



(22) 



(23) 



(24) 



(25) 



(26) 



• Consider case (1). 
Let 



S = (ai| • • • \an-i\A + x\A + y\B+zB + t\ai +1 \ ■ ■ ■ \a k , 



0e 1 |---IV 1 |0 £11 - A -|0 £12 - B -|0, +1 l---|0, 



S = (ai\---\a l -i\A + x\B + y\A + zB + t\an +1 \---\a k , 



(«i| • • • \ai- 1 \A + x\B + y\A + zB + t\ai +1 \ ■ ■ ■ \a k , 
K\---\K-^e 11 -- AB 'lK +1 \---\K) 



(ai| • • • \ai-i\A + x\B + y\A + zB +t\ai +1 \ ■ ■ ■ \a k , 



10^10^-^-10^1 •••10 J 



(ai| • • • \ai-i\A + x\A + y\B + z\B + t\ai +1 \ ■ ■ ■ \a k , 

ei+il 



ei |---|0 ei - 1 |0 £11 - A -|0 £12 - B -|0 e(+1 |---|0 e J 



(ai| • • • \ai^\A + x\A + y\B + z\B + t\ai +1 \ ■ ■ ■ \a k , 

ei |---|0e ( _ 1 |0 £11 "' A -|0 £12 - B "'|0e (+1 |---|0 e J 

(ai| • • • \ai- 1 \A + x\A + y\B + z\B + t\ai +1 \ • • • \a k , 

ei |---|0 ei _ 1 |0 £ai - A -|0 £12 - B -|0 e!+1 |---|0J- 



U = (ai| • • • \ai_ 1 \A_xA_yB_zB_t\ai +1 \ ■ ■ ■ \a k , 

0e 1 |---|0 e( _ 1 |0 £41 - AB "'|0 e(+1 |---|0J. 

It is sufficient to show that for each (£n, £12, £13) £ {+, — } x {+, — } x {+, — }, the 
coefficient of U in d 2 (S) is even for all £41 G {+, — }. Hence, for S and U, we have 
to check the total number of ways to get U from S is even (we denote the condition 
by (fj)). Let us localize the problem of the difference parts of S, A +) and B + . Two 
routes (i) and (ii) can be found to change A + (respectively B + ) into A_ (respectively 
B ) as follows: 

(i) 

S = (ai| • • • \ai-i\A + xA + yB+zB + t\ai + i\ ■ ■ ■ \a k , 

e J--n0^ 1 |0e 11 - A -|0 £l2 -^-|0 £l3 - A -|0e (+1 |---|0 e J 
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->T — (ai| • • • \ai_i\A_xA_yB + zB + t\a l+1 \ ■ ■ ■ \a k , 

0e 1 |---IV 1 |0 £21 -^-|0 £22 - B -|0, +1 |---|0,J^^ 

(ii) 

S = (ai| • • • \ai-!\A + xA + yB + zB + t\ai +1 \ ■ ■ ■ \a k , 



— > T = (ai| • • • \ai-i\A + xA + yB_zB-t\ai + i\ ■ • ■ \a k , 

ei |---|0 ei _ 1 |0 £ 3 1 "" A "'"|0 £ 3 2 "' AB -|0, i+1 |---|0 e J^C/- 

Then the condition (jj) can also state that the sum of the contribution of (i) to the 
coefficient of U and the contribution of (ii) to the coefficient of U is even. 
Consider case (en, £12, £13) = (+,+,+)• 

In this case (S, T) = for all (£21, £22) and (£31, £32)- Thus the condition (Jj) holds. 
Consider case (£11, £12, £13) = (-,+,+)• 

Consider route (i). (S, T) is not equal to if and only if (e 21 , £22) = (+, +)• Then 
for this T, (T, U) — for all £41 G {±}. On the other hand, in route (ii), (S, T) = 
for all £31, £32 G {±}. Thus the condition (Jj) holds. 
Consider case (e n ,e 12 ,e 13 ) = (+,-,+). 

Consider route (i) (respectively route (ii)). (S,T) is not equal to if and only if 
(£21, £22) = (+, +) (respectively (£ 2 i,£ 22 ) = (+, +))• Then for this T, (T, U) — for 
all £41. Thus the condition (jj) holds. 
Consider case (£11, £12, £13) = (+,+,-). 

Consider route (i). in this route (S,T) = for all £21, £22 £ {=!=}• Ori the other 
hand, in route (ii), {S,T) is not equal to if and only if (£31, £32) = (+,+). Then 
for this T, (T, U) — for all £41 G {±}. Thus the condition (Jj) holds. 
Consider case (£11, £12, £13) = (+,-,-)■ 

Consider route (i). (S, T) is not equal to if and only if (£21, £22) — (+, — )• Then 
for this T, (T,U) is not equal to if and only if e^i = +. Similarly, in route (ii), 
(S,T) is not equal to for all (£31, £32) = (+,—). Then for this T, (T,U) is not 
equal to if and only if e 41 = +. Thus the condition (Jj) holds. 
Consider case (£11, £12, £13) = (-,-,+). 

Consider route (i). (S,T) is not equal to if and only if (£21, £22) = ( — , +)• Then 
for this T, (T,U) is not equal to if and only if £ 4i = +. Similarly, in route (ii), 
(S,T) is not equal to for all (£31, £32) = (— ,+)■ Then for this T, (T,U) is not 
equal to if and only if e 41 = +. Thus the condition (jj) holds. 
Consider case (£11, £12, £13) = (— , — , — )• 

Consider route (i). (S, T) is not equal to if and only if (e 2 i, £22) = (— , — )• Then 
for this T, (T,U) is not equal to if and only if £41 = — . Similarly, in route (ii), 
(S,T) is not equal to for all (£31, £32) = (-,-)■ Then for this T, (T, U) is not 
equal to if and only if e 41 = — . Thus the condition (jj) holds. 
• Consider case (2). 
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Let 



U = (a±\ • • • \on-\\A-xA-yB-zB-t\on + \\ ■ ■ ■ \ak, 

0e 1 |---|0,_ 1 |0 £41 - A -|0 £42 - AB -|0, +1 |---|0,J- 

It is sufficient to show that for each (£11,612) G {(±, ±)} where double signs are 
arbitrary, the coefficient of U in d 2 (S) is even for all £41,642 € {±}. Hence, for S 
and U, we have to check the total number of ways to get U from S is even (we 
denote the condition by (Jj)). Let us localize the problem of the difference parts of 
S, A + and B + . Two routes (i) and (ii) can be found to change A + (respectively B + ) 
into A_ (respectively B_) as follows: 

(i) 



S = (oki I • • • \ai-i\A + xA + yB + zB + t\ai + i\ • • • 



— > T = (ai\ ■ ■ ■ \ai_i\A_xA_yB + zB + t\ai + i\ ■ ■ ■ \ak, 



KV ■ • le.-J^r^-i^-^-i^-^-i^j • • • 10 j u, 



(ii) 

S = (cki I • • • \(Xi-i\ A + xA + yB + zB + t\ai + i\ • ■ • \atk, 

e i|---|0 e ,- 1 |0e 11 ""^"10ei a "" fl "10e 1 s"" >l "10 e , +1 |---|0 e J 

— > T = (ai| • • • \ai-i\A + xA + yB_zB_t\cti+i\ • • • \ak, 

VeA--^KJ^r AB lK +1 \---\K)^u. 

Then the condition (Jj) can also state that the sum of the contribution of (i) to the 
coefficient of U and the contribution of (ii) to the coefficient of U is even. 
Consider case (£11,612) = (+,+). 

Consider route (i). Then (S,T) is not equal to if and only if (e 2 i, £22, £23) = 
(+, +, +). For this T, (T, U) — for all e 4 i, £ 42 G {±}. On the other hand, in route 
(ii), we obtain (S,T) = for all £21, £22, £23 € {=•=}■ Thus the condition (jj) holds. 
Consider case (£11, £12) = (+, — )■ 

Consider route (i). Then (S,T) is not equal to if and only if (£21, £22, £23) = 
(+,+,+). For this T, (T,U) is not equal to if and only if (£ 4 i,£ 42 ) = (+,+)• 
Consider route (ii). Then (S,T) is not equal to if and only if e 31 = +. For this 
T, (T, U) is not equal to if and only if (£41,642) = (+, +)• Thus the condition (jj) 
holds. 

Consider case (£11,612) = (— ,+)■ 

Consider route (i). Then (S,T) is not equal to if and only if (£21, £22, £23) = 
(-, +, +) or (£ 2 i, £22, £23) = (+, +)• Substitute (£ 2 i, £22, £23) = (— , +, +)• For this 
T, we obtain (T, U) — for all £41, £42 € {±}. Substitute (£21, £22, £23) = (+, — , +)• 
For this T, (T, U) is not equal to if and only if (£ 4i , £ 42 ) = (+, +). Consider route 
(ii). Then (S,T) is not equal to if and only if e 31 = +. For this T, (T, U) is not 
equal to if and only if (£41, £42) = (+, +). Thus the condition (jj) holds. Consider 
case (£n, £12) = (-, -)• 
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Consider route (i). Then (S,T) is not equal to if and only if (£21, £22, £23) = 
(-, +, -) or (e 21 , £ 2 2, £23) = (+, -, -)• Substitute (£ 2i , £ 22 , £23) = (-, +, -)■ For this 
T, (T, U) is not equal to if and only if (e 41 , e 42 ) = (— , +). Substitute (e 2 i, £22, £23) = 
(+,—,—). For this T, (T,U) is not equal to if and only if (£41,542) = (+,—). 
Consider route (ii). Then (S, T) is not equal to if and only if £31 = — . For this T, 
(T, U) is not equal to if and only if (e 41 , e 42 ) = (+, — ) or (e 41 , e 42 ) = (— , +). Thus 
the condition (Jj) holds. 
• Consider case (3). 

Let 

U = (cki I • • • \ai-i\A_xA_yB_zB_t\ai + i\ ■ ■ ■ \aik, 

e il---|0 q - 1 |0^'" A 10^'10«»"' fl- 10^ 1 |---|0 e J- 

It is sufficient to show that for each e n G {±} the coefficient of U in d 2 (S) is even 
for all £41, £42, £43 £ {=t}- Hence, for 5 and [/, we have to check the total number 
of ways to get U from S is even (we denote the condition by (jj)). Let us localize 
the problem of the difference parts of S, A + and B + . Two routes (i) and (ii) can be 
found to change A + (respectively B + ) into A_ (respectively BJ) as follows: 
(i) 

Oik, 



\Oik, 

|0ej C/, 



|0ej U. 

Then the condition (jj) can also state that the sum of the contribution of (i) to the 
coefficient of U and the contribution of (ii) to the coefficient of U is even. 
Consider case en = +. 

Consider route (i). Then (S,T) is not equal to if and only if (e 2 i, £22) = (+, +)• 
For this T, (T,U) is not equal to if and only if (e 41 , e 42 , £ 4 3) = (+,+,+). Consider 
route (ii). Then (S,T) is not equal to if and only if (£31, £32) = (+,+). For this 
T, (T, U) is not equal to if and only if (e 41 , e 42 , £ 43 ) = (+, +, +). Thus in this case 
the condition (jj) holds. 
Consider case En = —. 

Consider route (i). In this case {S,T) is not equal to if and only if (£21, £22) = 
(+, -) or (£21, £22) = (-, +)• Substitute (e 2 i, £22) = (+, -), then for this T, (T, U) is 
not equal to if and only if (e 4 i, e 42 , £43) = (+, +, — ). Substitute (£21, £22) = (— , +), 
then for this T, (T,U) is not equal to if and only if (£41, £42, £43) = (—,+,+) or 
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(«i| • • • \ai-i\A + xA + yB + zB + t\ai +l \ 

ei |---|0e ( _ 1 |0 £ll "' AB -|0, !+1 |---|0eJ 



(ii) 



— ?■ T = (ccij • • • \ai-i\A_xA_yB + zB + t\ai +1 \ 

ei |---|0e ( _ 1 |0 £21 "' A -|0 £22 """ AS """|0 e!+1 l 



= (ai| • • • \ai-i\A + xA + yB + zB + t\ai + i\ 

ei |---|0e ( _ 1 |0 £11 "' AB -|0, i+1 |---|0J 



— )■ T 



(ai| • • • \ai_i\A + xA + yB_zB_t\ai + i 



-AB~ 



-AB~ 



|0e 



( £41, ^42, £43) — (+, — , +)• On the other hand, in route (ii) (S,T) is not equal to if 
and only if (e 31 , e 32 ) = {+,-) or (e 31 , £ 32 ) = (-,+). Substitute (£31, £32) = (+,-), 
then for this T, (T,U) is not equal to if and only if (e 41 , £ 42 , £43) = (+,+,—). 
Substitute (£31,632) = (—,+), then for this T, (T,U) is not equal to if and only 
if (£41, £42, £43) = (-,+,+) or (£41,542, £43) = (+,-,+)• Thus in this case the 
condition (Jj) holds. 
• Consider case (4). 
Let 

U = (ati\ • • • \ai-i\A_xB_yA_zB_t\ai + i\ • • • \ak, 

U---\KJ^r AB lKJ---\K)- 

It is sufficient to show that for each e n G {±} the coefficient of U in d 2 (S) is even 
for all £41, £ 42 , £43 G {±}. Hence, for S and U, we have to check the total number 
of ways to get U from S is even (we denote the condition by (Jj)). Let us localize 
the problem of the difference parts of S, A + and B + . Two routes (i) and (ii) can be 
found to change A + (respectively B + ) into A_ (respectively B_) as follows: 

(i) 



«i| • • • \cti^i\A + xB + yA + zB + t\ai + i\ ■ ■ ■ \a k , 



— > T = (ai\ ■ • • \ai-i\A-xB + yA-zB + t\ai + i\ ■ ■ • \ak, 



n 



S = (ai| • • • \ai-!\A + xB + yA + zB + t\ai +1 \ ■ ■ ■ \a k , 



K\--AK-^:' AB ---\KJ---\K) 



— > T = (ai\ ■ ■ ■ \ai-i\A + xB-yA + zB-t\ai + i\ ■ ■ • \a k , 

ei |---|0 ei _ 1 |0 £31 "- AB '"|0e (+1 |---|0 e J^C/. 

Then the condition (jj) can also state that the sum of the contribution of (i) to the 
coefficient of U and the contribution of (ii) to the coefficient of U is even. 
In this case, it is clear that (S, T)(T, U) = for all T by the definition of d. 
• Consider case (5). 
Let 

U = (a±\ • ■ • \cxi-i\ A_xB_yA_zB_t\ai +1 \ • • • 

ei |---|0 e! _ 1 |0 £41 - AS """|0e i+1 |---|0J- 

It is sufficient to show that for each en G {±} the coefficient of U in d 2 (S) is even 
for all £41 G {±}. Hence, for S and U, we have to check the total number of ways to 
get U from S is even (we denote the condition by (jj)). Let us localize the problem 
of the difference parts of S, A + and B + . Two routes (i) and (ii) can be found to 
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change A + (respectively B + ) into A_ (respectively BJ) as follows: 
(i) 



{ai\ ■ ■ ■ \ati-i\A + xB + yA + zB + t\o>i + i\ ■ ■ ■ \a k , 



10^10^-^-10^1 ...|0 e 



— > T = (eti\ ■ • ■ \ai-i\A-xB + yA-zB + t\ai + i\ ■ • • \ak, 

0, 1 |---|0 ei - 1 |0 £21 -^-|0 ei+1 |---|0J^^ 

(ii) 

S = (ai\- ■ ■\ai- 1 \A + xB + yA + zB + t\ai +1 \- ■ -\a k , 

ei |---|0 ei _ 1 |0 £11 -^-|0 e(+1 |---|0 e J 

— > T = (ari| • • • \oti-i\A + xB_yA + zB_t\ai + i\ • • • \a k , 

ei |-"|0 e ,_ 1 |0«i- i4fl -|0«- i4fl -|0^ 1 |---|0 e J->^ 

Then, the condition ((j) can also state that the sum of the contribution of (i) to the 
coefficient of U and the contribution of (ii) to the coefficient of U is even. 
Consider case en = + 

On route (i). we obtain (S, T) = for all T by the definition of d. Consider route 
(ii). In this case (S,T) is not equal to if and only if (£31,632) = (+,+)• For this 
T, (T, U) = for all e 41 e {±}. Thus in this case the condition ((j) holds. 
Consider case £n = — 

Consider route (i). Then, (S,T) = for all T. Consider route (ii). Then, (S,T) 
is not equal to if and only if (£31, £32) = (+, — ) or (£31,632) = (— , +)• Substitute 
(£31,632) = (+, — )• Then, for this T, we obtain (T, U) is not equal to if and only 
if 641 = +. Substitute (631,632) = (— , +). Then, for this T, we obtain (T, U) is not 
equal to if and only if e 41 = +. Thus the condition (jj) holds. 
• Consider case (6). 



Let 



U = (ceil • • ■ \ai_i\A_xB_yA_zB_t\on + i\ • ■ ■ \a k , 



^■■■\KJ^r AB iK,\---\^ k )- 

It is sufficient to show that for each (£11,612) G {(±,±)} where double signs are 
arbitrary, the coefficient of U in d 2 (S) is even for all 641 G {±}. Hence, for S and 
U, we have to check the total number of ways to get U from S is even (we denote 
the condition by (jj)). Let us localize the problem of the difference parts of S, A + 
and B + . Two routes (i) and (ii) can be found to change A + (respectively B + ) into 
A_ (respectively B_) as follows: 

(i) 



S = (eei\ • • • \ai-i\A + xB + yA + zB + t\ai + i\ • • • \a k , 

K +1 



|0,_ 1 |0 £ll - AB -|0 £l2 - AB -|0 £i+1 |---|0 e J 
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— > T = (a±\ • • ■ \ai-i\A-xB + yA-zB + t\ai + i\ ■ • • \a k , 



\KJKr AB '--\KJ---\K)^u, 



(ii) 



S = (cki | • • • |o;/_i| A + xB + yA + zB + t\cti + i\ ■ ■ • \a k , 

0, 1 |---|0 ei - 1 |0 £11 ""^-|0e 12 - AS -|0 ei+1 |---|0 e J 

— > T = (oti\ • ■ • \ai-i\A + xB-yA + zB-t\ai + i\ ■ • • \a k , 

0e 1 |---|0e ( _ 1 |0 £ 3 a '" AB n0e 32 - AB -|0 ei+1 |---|0 e J^C/- 

Then, the condition ((f) can also state that the sum of the contribution of (i) to the 

coefficient of U and the contribution of (ii) to the coefficient of U is even. 

In this case, we can easily check that (S, T)(T, U) — for all T by the definition of 

T. 

• Consider case (7). 
Let 

U = (a±\ • • • \ai-i\A-xA-y\B-zB-t\ai + i\ • • • jccfc, 

0e 1 |---|0e i _ 1 |0 £41 - A -|0 £42 - AB -|0, + 1 |--'|0 e J- 

It is sufficient to show that for each (en, e 12 , £13, £14) G {(±, ±, ±, ±)} where double 
signs are arbitrary, the coefficient of U in d 2 (S) is even for all £41, e 42 G {±}. Hence, 
for S and U, we have to check the total number of ways to get U from S is even 
(we denote the condition by (ft)). Let us localize the problem of the difference parts 
of S, A + and B + . Two routes (i) and (ii) can be found to change A + (respectively 
B + ) into A^ (respectively B ) as follows: 

(i) 

S = («i| • • • \ai--\\A + xA + y\B + zB + t\ai + \\ • • ■ \ak, 

K\ ■ ■ ■ I0 eil - A - le.x,"^- |0 ei3 "" B - |0 eM - B - |0 CI+1 1 • • • \K) 

— > T = (a±\ • • • \ai-i\A_xA_y\B + zB + t\ai + i\ ■ ■ • \ak, 

0ej • • • |0e ( _ 1 |0 £21 "' A "'|0 £22 - B "'|0 £23 - S -|0 ei+1 | • • • |0e fc ) ^ U, 

(ii) 

S = (aii\ ■ ■ ■ \aii- 1 \A Jr xA + y\B + zB + t\aii +1 \ ■ ■ ■ \a k , 



— > T = (cti| • • • \ai-i\A + xA + y\B_zB_t\ai + i\ ■ ■ ■ \a k , 

K\ ■ ■ ■ |0e i - 1 |0 £ 3 1 ""' A -|0 £ a 2 - A -|0 £ 33- B '""|0 ei+1 l • • • I0ej -x u. 

Then, the condition (fj) can also state that the sum of the contribution of (i) to the 

coefficient of U and the contribution of (ii) to the coefficient of U is even. 

In this case we can easily check that the condition (fj) holds since empty words which 

relates A and empty words which relates B are independent. 

• Consider cases (8) and (9). 
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In this cases the condition (jj) holds similarly as the case (7). 
• Consider case (10). 
Let 

U = (q;i| • • • \ai-i\A-xB-y\A-zB-t\ai + i\ • • • \ak, 

0, 1 |---|0 ei - 1 |0 £41 - AB -|0 £42 - AB -|0 ei+1 |---|0 e J. 

It is sufficient to show that for each (£11,612) G {(±, ±)} where double signs are 
arbitrary, the coefficient of U in d 2 (S) is even for all £41,642 G Hence, for S 

and U, we have to check the total number of ways to get U from S is even (we 
denote the condition by ((j)). Let us localize the problem of the difference parts of 
S, A + and B + . Two routes (i) and (ii) can be found to change A + (respectively B + ) 
into A_ (respectively B_) as follows: 

(i) 

S = (cki| • • • \ai-i\A + xB + y\A + zB + t\ai + i\ • ■ • \a k , 

e J---|^- 1 |0 £11 ''^'10 £12 --^10 ei - 1 l^ +1 |---|0 e J 



->■ T = («i| • • • |«i_i|A_x J B + y|A_2; J B + t|a i+ i| • • • 



(ii) 



5 = (ai| • • • \an-i\A + xB+y\A + zB+t\oii +1 \ ■ ■ ■ \a k , 



->■ T = (ai| • • • |a;_i|A + xS_y|A + 2;S_t|Q; i+ i| • • • \a k ), 

(K\---\KJKr AB lKJ---\K)^u. 

Then, the condition ((j) can also state that the sum of the contribution of (i) to the 
coefficient of U and the contribution of (ii) to the coefficient of U is even. 
Consider case (£11,512) = (+,+). 

In this case, both in route (i) and in route (ii), (S,T) = for all T. Thus the 
condition (jj) holds. 
Consider case (£11,612) = (+, — )■ 

Consider route (i). In this route (S,T) is not equal to if and only if e 2 i = +• 
Then, for this T, (T, U) is not equal to if and only if (e 41 , e 42 ) = (+, +). Consider 
route (ii). In this route (S,T) is not equal to if and only if £31 = +. Then, for 
this T, (T, U) is not equal to if and only if (e 41 , e 42 ) = (+, +). Thus the condition 
(It) holds. 

Consider case (£11,612) = (—,+)• 

Consider route (i). Then, (S, T) is not equal to if and only if e 2 i = +• Moreover 
for this T, (T, U) is not equal to if and only if (£41,642) = (+, +)• Consider route 
(ii). Then, (S, T) is not equal to if and only if £31 = +. Moreover for this T, (T, U) 
is not equal to if and only if (£41,642) = (+, +). Thus the condition ((j) holds. 
Consider case (£11, £12) = (— , — )■ 

Consider route (i). Then, (S, T) is not equal to if and only if e 2 i = — ■ Moreover 
for this T, (T, U) is not equal to if and only if (£41,642) = (+, — ) or (£41,642) = 
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(—,+). Consider route (ii). Then, (S,T) is not equal to if and only if e 31 = — . 
Moreover for this T, (T,U) is not equal to if and only if (£41,642) = (+,—)■ 
(£41, £42) = (-,+)■ Thus the condition (jj) holds. 
• Consider case (11). 
Let 

U = (ai\ ■ ■ ■ \ai-i\ A-xB-y\ A-zB-t\ai + \\ ■ ■ ■ \a k , 

K\---\KJ^r AB ---\Kj---\K)- 

It is sufficient to show that for each e±i G {±}. the coefficient of U in d 2 (S) is even 
for all £41 G {±}. Hence, for S and U, we have to check the total number of ways to 
get U from S is even (we denote the condition by (jj)). Let us localize the problem 
of the difference parts of S, A + and B + . Two routes (i) and (ii) can be found to 
change A + (respectively B + ) into A_ (respectively B_) as follows: 

(i) 

S = (ai| • • • \ai_i\A + xB + y\A + zB + t\ai +1 \ ■ ■ ■ \a k , 

-*T — (ai| • • • \ai-i\A_xB + y\A_zB + t\ai +1 \ ■ ■ ■ \a k , 

ei |---|0 e( _ 1 |0 £21 - AB -|0 £22 - AS -|0 £i+1 |.-.|0 e J^C/, 



S = (ai| • • • \ai-\\A + xB + y\A + zB + t\ai + \\ • • • \otk, 
->T = (ai| • • • \ai^ 1 \A + xB_y\A + zB_t\ai +1 \ ■ ■ ■ \a k , 

ei |---|0e ( _ 1 |0 £ 3 1 - AB -|0 £ s 2 - AS -|0 ei+1 |---|0 e J^c/. 

In this case we can chose £21, £22, £31 ,£32 G {±} so that (£21,622) — (£31, £32) and 
(S, T) is not equal to 0. Moreover Ts in route (i) and in route (ii) have same form. 
Thus the condition (Jj) holds. 
• Consider case (12). 
Let 

U = (ai| • • • \a.i_i\A_xB_y\A_zB_t\oii + i\ • • • \a k , 

e il---|0 e ,- 1 |0« 1 - >lfl "10.«- ilfl -|0^ 1 |-"|0J- 

Then, the condition (jj) can also state that the sum of the contribution of (i) to the 
coefficient of U and the contribution of (ii) to the coefficient of U is even. 
It is sufficient to show that for each (£11,612) G {±, ±} where double signs are 
arbitrary, the coefficient of U in d 2 (S) is even for all £41, £42 G {±}. Hence, for S 
and U, we have to check the total number of ways to get U from S is even (we 
denote the condition by (JJ)). Let us localize the problem of the difference parts of 
S, A + and B + . Two routes (i) and (ii) can be found to change A + (respectively B + ) 
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into A_ (respectively BJ) as follows: 



i 



S = (a\\ ■ ■ ■ \ai-i\A + xB + y\A + zB + t\aiJ r i\ ■ ■ ■ \ak, 

K\ ■ ■ ■ |0 ei _J0 eil - " AB lKr AB lKJKi\ ■ ■ ■ 

— > T = (ct! I • • • \ai-i\A_xB + y\A^zB + t\ai + i\ ■ ■ ■ \aik, 

(0e 1 |---|0^ 1 |0 £21 """ j4B """|0e I+1 |---|0 £ J^C/, 

S = (a x \ ■ ■ ■ \ai-i\A + xB + y\A + zB + t\ai + x\ ■ ■ ■ \a k , 

0e 1 i---i0 e! _ 1 |0 eil - AB -i0 £l2 - j4B -|0e I _ 1 |0e i+ J---|0 



— > T = ■ ■ • \ai^i\A + xB_y\A + zB_t\ai + i\ ■ ■ ■ \a k , 

\KJ®e 3 r AB lK + A---\K)^u. 



j t\ i 



Then, the condition (&) can also state that the sum of the contribution of (i) to the 



coefficient of U and the contribution of (ii) to the coefficient of U is even. 
This case is completely same as the case (ii). 
•The cases (13) - (23) 

We can easily check the condition (Jj) by the definition of d. 
•The cases (24) - (26) 

In this case we can prove the condition (jj) holds same as the case (7). 

Now, we have proved the theorem. □ 

Definition 4.3. We denote the mapping d modulo 2 : C l ' j (P;Z 2 ) C i+1 > j (P; Z 2 ) 
by d\ for i and j. The Khovanov homology group KH l 'i(P) for a pseudolink P is 
defined as 

(25) KH^iP) := Ker^/Im^" 1 . 

Remark 4.2. KH l 'i(P) is independent of the order of that the letters are removed 
from P because the incidence number (S : T) is always either or 1 modulo 2 for 
enhanced states S and T. 

5. Invariance under Si-HOMOTOPY moves 

Theorem 5.1 (Manturov). KH l,: >(P) are S\-homotopy invariants for pseudolinks. 

Remark 5.1. Manturov proved this result using virtual knot theory [5]. 

Proof. From the construction of KH h: >(P), it is evident that KH % ^{P) does not 
depend on an arbitrary isomorphism of P. Then, KH 1 ^ is invariant under iso- 
morphisms. It remains to be proved that if a nanophrase P is obtained from a 
nanophrase P' by a homotopy move, then KH l 'i(P') ~ KH l 'i(P). The following 
discussion is similar to those in [TUl Subsection 5.6] and jH Section 2 and 3]. 

(I) Consider the first homotopy move xAAy — > xy and its inverse move where 
\A\ = 1. For P' and P, S + (e,r)) denotes the state M|0 e A, "|0^ A |f of P' with mark(A) 
= 1 and S-(e) denotes the state u\^ t Aw \v of P' with mark(A) = —1, where e, rj 
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G {+, -}. The subcomplex C of C(P') is defined by C := C(S+(+, +), S+(+, -) 
+)). 

First, the retraction 

p : C(P') C(5+(+, +), -) - S + (-, +)) 

is defined by the formulas 

S + (+,+)^ <?+(+,+), 
S + (-,+)^S + (-,+)-S + (+,-), 
otherwise h-> 0. 

Second, the isomorphism 

C(S + (+,+),S + (+,-) -S + (-,+)) ->• C(P) = C(u|0 + >,u|0-» 

is defined by the formulas 

S + (+,+)^u\<D + w \v, 
S + (+,-)-S + (-,+)^u\<b- w \v. 

Third, consider the following composition of this isomorphism with p : 

C(P')AC is -TC(P). 

The map h : C(P') — > C(P') such that d o /i + /i o d = id — in op is defined by the 
formulas 

<?_(-) ^ <?+(-,-), 
otherwise >->■ 0. 

(E) Consider the second homotopy move P' = xAByBAz — > xyz = P and its 
inverse move where (\A\, \P>\) = (1,-1). It is necessary to consider two distinct 
cases (H-l), (1-2) as follows. 

(1-1) Consider case where the state of P 1 with (mark(A), mark(P)) = (1, 1) is 
represented as u\$ t ABw \v. 

(e, 77) denotes the state ■u|0 e A ™|0 ?? AB |i> of P 1 with (mark(A), mark(P)) = (1, 

— 1), S-+(e,r)) denotes the state u\0 e Bw \$n Bt \v of P' with (mark(A), mark(P)) = 
(-1, 1), S ++ {e) denotes the state u\® e ABw \v of P' with (mark(A), mark(P)) = (1, 1), 

and S (e) denotes the state u\$ € ABw \v of P' with (mark(A), mark(P)) = (—1, —1), 

where e, r] G {+, -}. The subcomplex C of C(P') is defined by C := C(S-+(+, +), 
S_ + (+, -) + 5 + _(+, -), S_ + (- +) + S + _(- -), S_ + (- -) + S + 4-, -)). 
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First, the retraction p : C(P') —> C is defined by the formulas 

^ £_+(+,+), 
S_ + (+,-)^S_ + (+,-) + S + _(+), 
S_ + (-,+)^ <?_+(-, +) + £+_(+), 
SL + (-,-)->S_ + (-, -) + £+_(-), 

otherwise >->■ 0. 
Second, the isomorphism 

C ^C(P)=C(u\$ t w \% t \v) 

is defined by the formulas 

S_ + (+,+)^u|0 + H0+ k 

-) + ^ M |0 + w |0-V, 

SL + (-,+) + S + ^+)^u|0_ M |0 + 'k 
S_ + (-,-) + S + _(-)^u|0_H0-'k 

Third, consider the following composition of this isomorphism with p : 

c(p') 4 a is T c(p). 

The map h : C(P') — > C(P') such that d o h + h o d = id — in op, is defined by 
the formulas 



S__(e)^S + _(e,-), 
S + _( e ,+)^S ++ (e), 
otherwise h-> 0. 

(1-2) Consider the case where the state of P' with (mark^), mark (5)) = (1, 1) 
is represented as u\fy Aw \ty r ABt \v . 

(e, CiV) denotes the state tt|0 e w \$( AB \$ v Bt \v of P' with (mark (A), mark (I?)) 

= (1, —1), S-+(e) denotes the state u\$ e ABwt \v of P' with (mark(A), mark(5)) = 
(— 1, 1), S ++ (e, rj) denotes the state ■u|0 e Alu |0, ? AB *|t> of P' with (mark(A), mark (5)) = 

(1, l^and^S (e, rf) denotes the state u | e w \% \v of P' with (mark(A), mark(_B)) 

= (—1, —1), where e, rj e {+, — } and the word t' is obtained by deleting all letters 
from t that appear in w. The subcomplex C of C(P') is defined by C := C (<?_+(+) 
+ S+_(+, -, +), SL + (-) + S + _(+, -, -) + S + _(- -, +)). 
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First, the retraction p : C(P') —> C is defined by the formulas 
S. + (+)^S. + (+)+S + .(+,-,+), 
S- + {-) H- SL + (-) + S + _(+, -) + S + _(- +), 

s + 4+, +, -) h. + s + 4+, -, +), 

+, +) H- S_ + (+) + S + _(+, -, +), 
S + _(- +, -) H- SL + (-) + S + _(+, -, -) + S+4-, -, +), 
otherwise h- > 0. 
Second, the isomorphism 

C' ^C(P) = C(u\dS e wt '\v) 

is defined by the formulas 

s„ + (+) + s + „(+,-,+)^u\K wt '\v, 

£_+(-) + S + _(+, -, -) + S + _(- -, +) H- u\<b- wt '\v. 
Third, consider the following composition of this isomorphism with p : 

C(P') A C is -T C{P). 

The map h : C(P') — > C(P') such that d o h + h o d = id — in op, is defined by 
the formulas 

S—(e>v) ^ S+-(e,-,rj), 
otherwise >->■ 0. 

By using (1-1) and (1-2), we proved that KH' l ' j (xAByBAz) ~ KH^{xyz) if 
(\A\,\B\) = (1,-1). In addition, (1-1) and (1-2) prove that KH i,j (xAByABz) ~ 
KH t,J (xyz) if (|A|,]S|) = (—1,1). Moreover, by exchanging A, 5 in the proofs 
above, (1-1) and (1-2) prove that KH i>j (xAByBAz) ~ KH'^(xyz) if (|A|, = 
(-1, 1) and KH^i (xAByABz) ~ KH^(xyz) if (|A|, = (1, -1). 

Here, consider 

rrAAy ~ xABBAy with |A| = -1, |S| = 1 

H2 

We have already shown the invariance of KH 1 ^ under the above moves and that 
KH l 'i is preserved under the first homotopy move xAAy — > xy with \A\ = — 1 and 
its inverse move. 

(HI) Consider the third homotopy move 

P' = xAByACzBCt -> xBAyCAzCBt = P 

and its inverse move where (\A\, \B\, |C|) = (—1,-1,-1). For the letters A, B, 
and C, we define wabc, wab, wac, wbc, wa, wb, and wc in the following. Let 
w A bc be a word containing A, B, and C. Let (X, Y, Z) = {(A, B, C), (A, C, £?), 
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(B, C, A)}, wxy denotes a word containing X and Y but not Z, and wz denotes a 
word containing Z but not X and Y. 

(HI 1) Consider the case where the state of P' with (mark(A), mark(P), mark(C 
)) = (1, 1, 1) is represented as u\$ t WABC \v . 

S +++ (e) denotes the state w|0 (E u ' ASC \v of P' with (mark(A), mark(P), mark(C)) 
= (1, 1, 1), S^ ++ (e,r]) denotes the state w|0 e WASC |0/ B |t; of P' with (mark(A), 
mark(P), mark(C)) = (-1, 1, 1), S + _ + (e,r]) denotes the state u\® e WABC \% ABC \v 

of P' with (mark(A), mark(P), mark(C)) = (1, —1, 1), S |_(e) denotes the state 

u\d) e WABC \v of P' with (mark(A), mark(P), mark(C)) = (-1, -1, 1), S ++ .(e,r]) 
denotes the state u\® e WABC \% WBC \v of P' with (mark(A), mark(P), mark(C)) = (1, 
1, -1), S-+-(e,C,rj) denotes the state u\^ e WAC \^ WAB \K BC \ v of p ' with (mark(A), 
mark(P), mark(C)) = (-1, 1, -1), S+__(e) denotes the state u|0 e WAflO |u of P' with 

(mark(A), mark(P), mark(C)) = (1, —1, —1), and S (e, rj) denotes the state 

u\d) e WAC \^ v WABC \v of P' with (mark(A), mark(P), mark(C)) = (-1, -1, -1). 

The subcomplex C of C(P') is defined by C := C( S_ ++ (+, +), S_ ++ (+, -) + 
S+-+(+,-), £_++(-,+) + £+_+(+,-), £_++(- -) + £+_+(-,-), ), where 
S**- denotes every state with mark(C) = — 1. 

T + _ + (e,?7) denotes the state w|0 e u ' ASC |0 J) u ' c |t> of P with (mark(A), mark(P), mark( 
C)) = (1, -1, 1), T_ ++ (e,C,r/,-) denotes the state M|0 e WA |0 c Ws |0/ c |0_ ABC |t; of 

P with (mark(A), mark(P), mark(C)) = (—1, 1, 1), T +H (e, rj) denotes the state 

u\Q e WABC \f&r, WB \v of P with (mark(A), mark(P), mark(C)) = (1, 1, -1), T_+_(e,C,??) 
denotes the state u% WA \^ WABC \K B \ v of p with (mark(A), mark(P), mark(C)) = 
(-1, 1, -1), T+__(e) denotes the state u\$ e WABC \v of P with (mark(A), mark(P), 
mark(C)) = (1, -1, -1), T___(e,r/) denotes the state u\$ e WA \% WABC \v of P with 
(mark(A), mark(P), mark(C)) = (—1, — 1, —1), and T**_ denotes every state of P 
with mark(C) = — 1. 

The subcomplex C of C(P) is defined by C := C(T + _ + (+, 77) + T_ ++ (+,+,r/, 

-)> T +-+(->^) + T -++(+> + T -++(-,+,^ ; -)> 

First, the retraction p : C(P') — >■ C" is defined by the formulas 

1 S_ ++ (+,+)^ 1 S_ ++ (+,+), 

£-++(+, ") H- S_ ++ (+, -) + S+_+(+, -), 
+) H- 5_ ++ (-, +) + S + _ + (+, -), 

S-++(- -) H- S_ ++ (- -) + S + _ + (- -), 

S+_+(+, +) ^ S_++(+, +) + S++_(+, +), 

+) H- S_ ++ (+, -) + S_ ++ (- +) + S ++ _(+, -) + +), 
S__ + (e) H- S + __(e), 
otherwise t-> 0. 

Second, consider the following composition of the following isomorphism with p 



(26) 



c(p') Ac" Tc -4c(p). 
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The isomorphism C — > C is defined by the formulas 
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.__(e,77)^T___(e, 


77). 









Third, the map h : C(P') — > C(P') such that d o ft, + ft o d = id — in op is defined 
by the formulas 

S__ + ( e )^S + _ + ( e ,-), 

S+-+(e,+) >->■ S +++ (e), 
otherwise 1— >■ 0. 

(M— 2) Consider the case where the state of P' with (mark(A), mark(P), mark(C 
)) = (1, 1, 1) is represented as u\$ e WAC \$™ ABC \v. 

S +++ (e,r]) denotes the state u\^ e WAC \^ v WABC \v of P' with (mark(A), mark(P), 
mark(C)) = (1, 1, 1), S^ ++ (e) denotes the state u\$ e WABC \v of P' with (mark(A), 
mark(P), mark(C)) = (-1, 1, 1), S + _ + (e,(,r)) denotes the state w|0 e WAC |0^ c |0/ s 

|f of P' with (mark(A), mark(P), mark(C)) = (1, —1, 1), S h( e ) r ?) denotes the 

state u\$ t WABC \$™ B \v of P' with (mark(A), mark(P), mark(C)) = (-1, -1, 1), 
S ++ _(e) denotes the state u|0 e ™ ASC \v of P' with (mark(A), mark(P), mark(C)) 
= (1, 1, -1), 5_+_(e,?7) denotes the state u|0 e to>1BCf |0,, ,o>lc > of P' with (mark(A), 
mark(P), mark(C)) = (-1, 1, -1), S+—(e,r)) denotes the state u\Q e WABO \% WB \v of 

P' with (mark(A), mark(P), mark(C)) = (1, — 1, —1), and 5 (e, 77) denotes the 

state u\% WABC \^ WAC \^ WB \v of P' with (mark(A), mark(P), mark(C)) = (-1, -1, 

-1)- 

The subcomplex C of C(P') is defined by C" := + £+_+(+,-,+), 

S'_ ++ (— ) + £+_+(+, — , — ) + S' + _ + (— , — , +), S**-), where S**- denotes every state 
with mark(C) = — 1. 

T + _ + (e) denotes the state u\Q) e WABC \v of P with (mark(A), mark(P), mark( C)) 
= (1, -1, 1), T_++(e,C,-) denotes the state M|0 e Wsc |0 ( WA |0_ ABC |t; of P with 
(mark(A), mark(P), mark(C)) = (-1, 1, 1), T ++ _(e) denotes the state u\0 e WABC \v 
of P with (mark(A), mark(P), mark(C)) = (1, 1, —1), T_ + „(e,?7) denotes the state 
u\$ e WBC \% WA \v of P with (mark(A), mark(P), mark(C)) = (-1, 1, -1), T+__(e,??) 
denotes the state u\Q e WABC \Qr, WBO \v of P with (mark(A), mark(P), mark(C)) = (1, 
-1, -1), T___(e,(,v) denotes the state u% WABC \^ WA \^ WBC \v of P with (mark(A), 
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mark(_B), mark(C)) = (—1, —1, —1), and J 1 **- denotes every state of P with 
mark(C) = — 1. 

The subcomplex C of C(P) is defined by C := C(T+_+(+) + T_ ++ (+,+,-), 
T+_+(-) +T_ ++ (+,-, -) +T_ ++ (- +,-),T„_). 

First, the retraction p : C(P') — > C is defined by the formulas 

&-++(+) ^ ^-++(+) + £+-+(+, - +), 
£+-+(+, +, -) ^ ^-++(+) + +) + s ++ 4+), 

S+-+(-, +, +) H- + -, +) + 

£+-+(- +, -) h. &.++(-) + - -) + sw(- -, -) + £++_(-), 

otherwise i— )■ 0. 



Second, consider the following composition (126]) of the following isomorphism with 
p. The isomorphism C — > C is defined by the formulas 

+ -, +) ^ T + _ + (+) + T_ ++ (+, +, -), 

S-++H + -, -) + -, +) H- T + _+(-) + T_ ++ (+, -, -) 

+ +,-), 

S++-( e ) ^ 

>->■ T_ + _(e,r/), 

5'+— ( e ^) ^ T +— (e^). 
5 (e,C,77)^T___(e,C^). 

Third, the map h : C(P') — > C(P') such that do h + hod — id — in op is defined 
by the formulas 



S—+(e,v) S+_+(e, -,77), 
5+-+(e, +, 77) m- S+++(e, 77), 
otherwise h-> 0. 

(HI 3) Consider the case where the state of P' with (mark(A), mark(5), mark( 
C)) = (1, 1, 1) is represented as u\$ e WA \% WABC \v. 

S +++ {e,rj) denotes the state u\® e WA \% WABC \v of P' with (mark(A), mark( J B), 
mark(C)) = (1, 1, 1), S_++(e) denotes the state u\® 6 WABC \v of P' with (mark(A), 
mark(S), mark(C)) = (-1, 1, 1), S + -+(e,(,v) denotes the state u\ Q e WA \® c ABC \% WBC 

\v of P' with (mark(A), mark (5), mark(C)) = (1, —1, 1), S h( e ; ? ?) denotes the 

state u\® € WABC \® v WBC \v of P' with (mark(A), mark(fl), mark(C)) = (-1, -1, 1), 
S ++ _(e,C,77) denotes the state u \<!) e WA \<t) c WBC \$ v WABC \v of P' with (mark(A), mark^), 
mark(C)) = (1, 1, -1), S_+_(e,r/) denotes the state u\® € WABC \® v WBC \v of P' with 
(mark(A), mark(£>), mark(C)) = (—1, 1, —1), S A (e, 77) denotes the state u\® e WA 
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\% WABC \v of P' with (mark(A), mark(P), mark(C)) = (1, -1, -1), and S___(e) 
denotes the state u\$ e WABC \v of P' with (mark(A), mark(P), mark(C)) = (—1, —1, 

-I)- 

The subcomplex C of C(P') is defined by C := + £+_+(+, - +), 

S- ++ (— ) + S' + _ + (+, -, -) + S' + _ + (— , -, +), S**_), where SU- denotes every states 
with mark(C) = — 1. 

T + _ + (e) denotes the state u\$ t WABC \v of P with (mark(y4), mark(P), mark( C)) 
= (1, -1, 1), T_ ++ (e,-, r?) denotes the state u\$ e WABC \%. ABC % WB \v of P with 
(mark(A), mark(P), mark(C)) = (—1, 1, 1), T ++ _(e, (, rf) denotes the state u\$ e WAC 
\0 c WB \^ v WABC \v of P with (mark(A), mark(P), mark(C)) = (1, 1, -1), T_+_(e,r/) 
denotes the state u\$ e WABC \® V WB \v of P with (mark(A), mark(P), mark( 
C)) = (-1, 1, -1), T+__(e,r/) denotes the state u|0 e ttAC \% WABC \v of P with (mark( 
A), mark(P), mark(C)) = (1, -1, -1), T___(e) denotes the state u\$ e WABO \v of P 
with (mark(A), mark(P), mark(C)) = (—1, —1, —1), and T**_ denotes every state 
of P with mark(C) = — 1. 

The subcomplex C of C{P) is defined by C := C(T + _+(+) + T_ ++ (+,-,+), 
T+_ + (-) +T_ ++ (+,-, -) +T_ ++ (- - +),T„_). 

First, the retraction p : C(P') — > C is defined by the formulas 

S-++(+) ^ £-++(+) + - +), 

£-++(-) ^ S-++R + S+-+C+, - -) + - +), 

£+-+(+, +, +) >-> 5++_(+, +, +), 

+, -) ^ ^-++(+) + - +) + s++-{+, +, -) + +), 
s+-+(-, +, +) ^ + -, +) + s ++ 4-, +, +), 

S+-+{-, +, -) h- S-++R + -) + +) + +, -) 

+ -,+), 

5 — +( e >^) ^ 5'+— (e,??), 
otherwise i— )■ 0. 

Second, consider the following composition (|26|) of the following isomorphism with 
p. The isomorphism C — )■ C is defined by the formulas 

£_++(+) + £+_+(+, -, +) H- T + _+(+) + T_ ++ (+, -, +), 
£_++(-) + -, -) + -, +) ^ T+_ + (-) + T_ ++ (+, -, -) 

+ T_ ++ (- - +), 

5 ++ _(6)^T ++ _(6), 

5___(e,C,7?)^T___(e,C^)- 

Third, the map h : C(P') — > C(P') such that d o /i + h o d = id — in op is defined 
by the formulas 
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S—+(e,rj) H> S+_+(e, -77), 

5+-+(e,+,?7) ^ S+++(e,v), 
otherwise h-> 0. 



(HI 4) Consider the case where the state of P' with (mark(A), mark(P), mark( 
C)) = (1, 1, 1) is represented as u|0 e WABO |0 ) , ,oo |u. 

S +++ (e,r]) denotes the state u\$ € WABC \% wc \v of P' with (mark(A), mark(P), 
mark(C)) = (1, 1, 1), S_ ++ {e,(,v) denotes the state w|0 e WASC |0 c WAS |0,/ l ' c > of 
P' with (mark(A), mark(P), mark(C)) = (—1, 1, 1), S' + _ + (e, (,rj) denotes the 
state u\$ t WAB \$t ABC \t n Wc \v of P' with (mark(A), mark(P), mark(C)) = (1, -1, 
1), S^ + (e,r]) denotes the state u\$ e WAB \% wc \v of P' with (mark(A), mark(P), 
mark(C)) = (-1, -1, 1), S ++ -{e) denotes the state u\$ e WABC \v of P' with (mark(A 
), mark(P), mark(C)) = (1, 1, -1), S_ + _(e,77) denotes the state u\^ t WABC \^ WAB \v 

of P' with (mark(A), mark(P), mark(C)) = (—1, 1, —1), (e, 77) denotes the 

state u\Q e WAB \Qr, WABC \v of P' with (mark(A), mark(P), mark(C)) = (1, -1, -1), 

and S (e) denotes the state u\$ t WABC \v of P' with (mark(A), mark(P), mark(C)) 

= (-1,-1,-1). 

The subcomplex C of C(P') is defined by C" := C( S'_ ++ (+, +, 77), £_++(+,-, 
77) + £+_+(+,-, 77), £_++(-, +,77) + 5+_+(+, -,77), S , -++(— , —,77) + £+_+(-,-, 
77), S***- ), where denotes every state with mark(C) = —1. 

T + _ + (e,C,?7) denotes the state u\$ e WABC \(b c WAB \% Wc \v of P with (mark(A), mark( 
B), mark(C)) = (1, -1, 1), T_ ++ (e,-, 77) denotes the state u\Q) e WAB \(b_ ABC \% Wc \v 
of P with (mark(A), mark(P), mark(C)) = (—1, 1, 1), T ++ _(e) denotes the state 
u\$ t WABC \v of P with (mark(A), mark(P), mark(C)) = (1, 1, -1), T_+_(e,77) de- 
notes the state u|0 e WUfl \% WABC \v of P with (mark(A), mark(P), mark(C)) = (-1, 1, 
-1), T + _(e,77) denotes the state u\$ e WABC \% WAB \v of P with (mark(A), mark(P), 
mark(C)) = (1, -1, -1), T___(e) denotes the state u% WABC \v of P with (mark(A), 
mark(P), mark(C)) = (—1, — 1, —1), and P**_ denotes every state of P with 
mark(C) = — 1. 

The subcomplex C of C(P) is defined by C := C(T + _ + (+, +, 77), T + _ + (+, — , 77) 
+ T_ ++ (+,-,77), T+_+(- +,77) + P_ ++ (+,- 77), T + _ + (- - 77) + T_ ++ (-,-,77), 
P**— ) • 

First, the retraction p : C(P') — > C is defined by the formulas 



S- ++ (+,+,T)) ^ S- ++ (+,+,T)), 

S-++(+, - V) ^ S-++(+, - V) + $+_+(+, -, 77), 
S-++(-, +, 77) ^ 5_++(-, +, 77) + £+_+(+, -, 7/), 
£-++(-, -, 77) \-> 5_ ++ (-, 77) + £+_+(-, -, 77), 
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£+-+(+,+,+) >-> 
£+-+(+,+,-) 
S+_+(- +,+) 

5 +j — ) ^ 
5— +(e, 77) i-)> 
otherwise 1— >■ 0. 



+,+,+), 

+,+,-) + s ++ 4+), 

+, +) + +, +) + 

+, -, -) + £_++(-,+, -) + S++-R, 



Second, consider the following composition (j26p of the following isomorphism with 
p. The isomorphism C — > C is defined by the formulas 



S_ ++ (+,+,r/)^T+_ H 

5- ++(+, -, i) + #+-+(+> -, 77) T + __: 

£-++(- +» »?) + £+_+(+> -> v) | -> r+_ H 

6- ++(-, -, r?) + -, 77) h-> T+_ H 



5 4 



S+— (e, »7) | -> 



->*7) + ^-++(+, -,»?), 
+,r/) + T_ ++ (+,-,r/), 

-,^) +^-++(-,-,7?), 



Third, the map h : C(P') — >■ C(P') such that ti o /\ + ft o d = id — in op is defined 
by the formulas 



S—+(t,v) ^ S+_ + (e,-,»7), 
S+-+(e,+,v) >->■ S+++(e,r/), 
otherwise 1— > 0. 

(M— 5) Consider the case where the state of P' with (mark(A), mark (5), mark( 
C)) = (1, 1, 1) is represented as u\(H £ WA \^ WABC \% Wc \v. 

S +++ {e,(,v) denotes the state u\% WA \^ WABC \% wc \v of P' with (mark(A), mark( 
B), mark(C)) = (1, 1, 1), S_ ++ (e,r/) denotes the state u\® e WABC \® e wc \v of P' with 
(mark(A), mark(S), mark(C)) = (—1, 1, 1), S' + _ + (e, (, rj, 6) denotes the state 
u\$ e WA \®t WB \K C \®o ABC \ v of P ' with (mark(A), mark(fl), mark(C)) = (1, -1, 1), 
S—+(e,(,v) denotes the state u\Q) t WABC \Q c WB \% w °\v of P' with (mark(A), mark(P), 
mark(C)) = (-1, -1, 1), S ++ _(e,r/) denotes the state u\$ e WA \$ v WABC \v of P' with 
(mark(A), mark(S), mark(C)) = (1, 1, -1), 5_+_(e) denotes the state u\$ e WABC \v 

of P' with (mark(A), mark(S), mark(C)) = (—1, 1, —1), (e,(,v) denotes the 

state u\$ t WA \$ c WB \® v WABC \v of P' with (mark(A), mark(S), mark(C)) = (1, -1, -1), 

and S (t,v) denotes the state M|0 e u ' ASC |0 J? Ws |f of P' with (mark(A), mark(P), 

mark(C)) = (-1, -1, -1). 

The subcomplex C of C(P') is defined by C := C( £_++(+, 77) + £+_+(+, +, 77, 
-), S'_ ++ (— ,77) + S' + _ + (+, — ,77, — ) + , +, 77, -), 5**- ) where SU- denotes 

every states with mark(C) = — 1. 
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T + _ + (e,r?) denotes the state u\$ e WABC \$ v WAB \v of P with (mark(A), mark(P), 
mark(C)) = (1, -1, 1), T_ ++ (e,-) denotes the state u\$ e WABG \$^ ABC \v of P with 
(mark(A), mark(P), mark(C)) = (—1, 1, 1), T ++ _(e,r/) denotes the state u\$ e WAC 
\% WABC \v of P with (mark(A), mark(P), mark(C)) = (1, 1, -1), T_ + _(e) de- 
notes the state u\$ e WABC \v of P with (mark(v4), mark(P), mark(C)) = (—1, 1, — 1), 
T+__(e,C,r/) denotes the state u |0 e ™ AC |0 c tosc \% WAB \v of P with (mark(A), mark(P), 
mark(C)) = (1, -1, -1), T—(e,r]) denotes the state u\Q e WABC \Q v WBC \v of P with 
(mark(A), mark(P), mark(C)) = (—1, — 1, —1), T**_ denotes every state of P with 
mark(C) = — 1. 

The subcomplex C of C(P) is defined by C := C(T+_+(+, +), !+_+(+, -) + 

t_ ++ (+,-), r + -+(- +) + r_ ++ (+,-), r+-+(-,-) + r_ ++ (- -), r**_). 

First, the retraction p : C(P') — > C is defined by the formulas 
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otherwise i-> 0. 



Second, consider the following composition (126]) of the following isomorphism with 
p. The isomorphism C — > C is defined by the formulas 

£_++(+, +) + £+_+(+, +, +, -) H- T + _ + (+, +), 
-) + +, -, -) H- T + _ + (+, -) 

+ T_ ++ (+,-), 

&-++(-, +) + +, -) + +, +, -) m- T+-+(-, +) 

+ T_ ++ (+,-) > 

-) + -, -, -) + +, -, -) H- T + _+(-, -) 

+ !_++(-,-), 
5++-(e,^) i-)> T ++ _(e,r/), 
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S_ + _(e)^T_ + _(e), 

Third, the map h : C(P') — > C(P') such that d o h + h o <i = id — in op is defined 
by the formulas 



S— +(e, C, »7) ^ S+-+(e> C, ?7, -), 
C, »7, +) ^ S +++ (e, C, ^ 
otherwise i— >■ 0. 

(n-1) - (n-5) prove that KH i,j (xAByACzBCt) ~ KH^ (xBAyC AzCBt) if 
(|A|, |C|) is any among {(-1, -1, -1), (-1, 1, 1), (1, 1, -1) }. 

Consider P' = xAByACzBCt -> rrSAyCAzCSi = P, where (\A\, \B\, \C\) = 
(1,-1,-1). 

xAByACzBCt ^~ ift xBCyABzACt with (|A|, |C|) = (1, -1, -1) 



isom 



xAByDAzDBt with (|A|, |P>|) = (-1, -1, 1) 



Lem ™ m xAByDACEzDBCEt with |C| = -1, |£| = 1 

~ x BAy DCAEzDCBEt with |C|) = (-1, -1, -1) 

~ xBAyAEzBEt with |C| = -1, \D\ = 1 



isom 



xCByBAzC At with (|A|, |C|) = (1, -1, -1) 

^~~ ift xBAyCAzCBt with \B\, \C\) = (1, -1, -1) 

We have already shown the invariance of KH 1 ^ under the above moves and that 
KH % j is preserved under the third homotopy move H3 and its inverse move with 
(\A\, \B\, \C\) = (1,-1,-1). In particular, in this case, we use the invariance of 
KH l 'i under H3 and its inverse with (\A\, \B\, |C|) = (—1, —1, —1). By using the 
invariance under H3 and its inverse with (\A\, \B\, \C\) = (1, 1, —1) (resp. (—1, 1, 
1)), we can verify the invariance of KH 1 ^ under H3 and its inverse with (\A\, \B\, 
\C\) = (1, 1, 1) (resp. (-1, -1, 1)). 
We conclude that KH^(P') ~ KH^(P) for P' ~ Sl P. □ 

The following corollary is a similar to Corollary 13.11 

Corollary 5.1. KH % ^(P) are So-homotopy invariants for nanophrases P over ao- 

6. An application of KH^i via words to nanophrases over any a 

In the previous sections, we discuss Si-homotopy invariants J(P) and KH l ^(P) 
of pseudolinks. Here, we construct homotopy invariants of nanophrases over any a 
from J(P) and KH^(P). 
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Let a be an arbitrary alphabet, r be a — > a; involution, A a be {(a, a, a)} a€a , and 
a/r := {5i, . . . , a m }. We consider a complete residue system {ai, . . . , a m } of a/r 
and denote {ai, . . . , a m } by crs(a/r). 

We use the notation of Definition 16. II as in [5J Section 4.1]. 

Definition 6.1. An orbit of the involution r : a — > a is a subset of a consisting 
either of one element preserved by r or of two elements permuted by r; in the latter 
case, the orbit is free. 

Definition 6.2. For A G A, we define the sign of A by 

{1 if \A\ G L; \A\ : a free orbit 
-1 if \A\ G r(L); |i| : a free orbit 
otherwise 

where L is a nonempty subset of crs(a/r). 

Let Vk{ct, t) be a set of nanophrases of length k over a with r. 

Definition 6.3. For an arbitrary (a,r) and an arbitrary subset L C crs(a/r), : 
Vk(oe, t) — >■ Pfc(ao, r o); f ^ -Po is defined by the following two steps: 

(Step 1) Remove A e *4 such that sign L (A) = from (A, P) G Vk(a, t). 

(Step 2) Let the nanophrase be (^4', P') after removing letters from (A, P) by 
using (Step 1). We consider an cto-alphabet B such that card£> = card^4' and A'C\B 
is the empty set. Transpose each letter of (^4', P') and a letter in B as follows: 

^g-j I transform A with sign(A) = 1 into B G B with \B\ = 1 

1 transform A with sign(A) = — 1 into B G B with \B\ = —1. 

By (1) and (2), the nanophrase over cto derived from (^4, P) is denoted by Ul((A, P)) 
or simply U L (P). 

Theorem 6.1. For an arbitrary L C crs(a/r) and for two arbitrary nanophrases 
(A, Pi) and (-4 2 ,P 2 ), 

(A, Pi) — A a {A 2 ,P 2 )=>U L {{Ai,Pi)) -s Ul((A 2 ,P 2 )). 

Proof. It is clear that isomorphisms does not change the Ul(P). 
Consider the first homotopy move 

Px := (A,xAAy) — > P 2 := (A\{A},xy) 

where x and y are words on A, possibly including the character "|". Suppose 
sign(A) ^ 0. Then, 

U L {P X ) = x L AAy L ~ x L y L = U L {P 2 ) 

where xl and are words that are obtained by deleting all letters X E A, such 
that sign(X) = 0, from x and y, respectively. 
Suppose sign(A) = 0. Then, 

U L (P 1 )=x L y L =U L (P 2 ). 

Thus the first homotopy move does not change the homotopy class of Ul(P). 
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Consider the second homotopy move 

Pi := (A, xAByBAz) — > (A\ {A, B}, xyz) 

where \A\ = r(|P|), and x, y, and z are words on A possibly including the character 
"|". Suppose \A\ E L U t(L) and \A\ is free orbit. Then, \B\ E L U r(L) and \A\ is 
free orbit since \A\ = t(\B\). Thus 

Wi(Pi) = x L ABy L BAz L ~ x L y L z L = W L (P 2 ). 

where x^, and z L are words that are obtained by deleting all letters X E A, such 
that sign(X) = 0, from x, y and z, respectively. Suppose \A\ E~ L U t(L) or \A\ is a 
fixed point of r. Then, |P| ^ LUr(L) or \B\ is a fixed point of r since |A| = r(|S|). 
Thus, 

U L {P l )=x L y L z L =U L {P 2 ). 

The above equation shows that the second homotopy move does not change the 
homotopy class of Ul(P). 

Consider the third homotopy move 

Pi := (A, xAByACzBCt) P 2 := (A, xBAyCAzCBt) 

where \A\ = \B\ = \C\, and x, y, z, and t are words on A possibly including the 
character "|". Suppose sign(A) ^ 0. Then, sign(P), sign(C) 7^ since \A\ = \B\ = 
\C\. Thus we obtain 

W L (Pi) = x L ABy L ACz L ACt L ~ x L BAy L CAz L CBt L =U L (P 2 ). 

where x^, y^, zl and are words that are obtained by deleting all letters X E A, 
such that sign(X) = 0, from x, y, z, and t respectively. Suppose sign(A) = 0. Then, 
sign(P), sign(C) = since \A\ = \B\ = \C\. Thus we obtain 

Ul(Pi) =x L y L z L t L =U L {P 2 ). 

Thus the third homotopy move does not change the homotopy class oIIAl{P)- 
The above equation shows that Ul is a homotopy invariant of nanophrases. □ 

Corollary 6.1. Let I be an So-homotopy invariant of nanophrase over ao- For P 
E Vk(oc,r), we define I' as 

I'(P):= {l(U L (P))} LCcrs{a/T y 

P is a A a -homotopy invariant of P E Vk{ct, t). In particular, for (A, P) E Vk{ceo, r ), 
P(P) = {/(P)} ^/crs(« /r ) = {1}. 

Theorem 16.11 implies the following corollaries. 

Corollary 6.2. Let a be an arbitrary alphabet. J{Ul{P)) are A a -homotopy invari- 
ants for nanophrases P over a. 

Corollary 6.3. Let a be an arbitrary alphabet. KH 1): >{Ul{P)) are A a -homotopy 
invariants for nanophrases P over a. 

Remark 6.1. J(U L (P)) = 9 J E"_ 00 (-l) i rkP:P^(W L (P)). 

We present some examples of the calculation of KH %, i(P) or KH 1 ' : '(Ul(P)). 
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Example 6.1. For two pseudolinks P 1 = ABCDEABCDE with \A\ = \B\ = \C\ 
= \d\ = \E\ = -1 and P 2 = ABCDEFBGDHFIJEHCGAIJ with \A\ = \C\ = 
\E\ = \G\ = \H\ = \I\ = \J\ = -1 and \B\ = \D\ = \D\ = \F\ = 1, J {Pi) = J(P 2 ). 
However, KH~ 7 ^(P 1 ) ~ and KH- 7 ^{P 2 ) ~ Z 2 (see pQIBJ). 

Theorem 6.2. KH l ^(P) is a strictly stronger invariant than J{P)- 

Corollary 6.4. KH l,j {U L {P)) is a strictly stronger invariant than J(P) for nano- 
phrases P over a. 

In [6], Turaev constructed a Ac-homotopy invariant A for nanophrases over a. 

Example 6.2. Let a, b, and c be elements (possibly coinciding) of any alphabet a 
and A, B, and C be letters with \A\ = a, \B\ = b, and |C[ = c. If a = c = r(b) ^ b, 
\(ABACBC) = \{ACAC) = a + a. - aa. 2 - a 2 a.. However, KH°> 2 (U {a} (AC 'AC)) 
~ and KH°> 2 (U {a} (ABACBC)) ~ Z 2 . 

Remark 6.2. Turaev comments that the invariant A and all the other invariants of 
nanowords introduced form the beginning to Section 13.2 of [6J do not distinguish 
the two nanowords in Example 16.21 

Turaev constructed a strictly stronger A a -homotopy invariant / o v + than A for 
nanophrases over a [6]. 

Example 6.3. Let a, b, c, and d be elements (possibly coinciding) of any alphabet 
a and A, B, C, and D be letters with \A\ = a, \B\ = b, \C\ = c, and \D\ = d. If a 
= b,c = r{b) = d,a^ r(6), and c ^ r{d), f(v+(ABCDCDAB)) = /(v+(0)) = 1. 
However, KH°> 3 (U {c} {®)) ~ and KH°> 3 {U {c} {ABCDCDAB)) ~ Z 2 . 

Theorem 6.3. Le£ a 6e an arbitrary alphabet and S be A a . KH t,J (Ul{P)) is inde- 
pendent of f o v + for nanophrases P over a. 
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